Graph Theoretic Uncertainty and Feasibility
نویسندگان
چکیده
منابع مشابه
Formulas, and Graph-theoretic Interpretations
We derive a closed-form expression for all genus 1 Hurwitz numbers, and give a simple new graph-theoretic interpretation of Hurwitz numbers in genus 0 and 1. (Hurwitz numbers essentially count irreducible genus g covers of the sphere, with arbitrary specified branching over one point, simple branching over other specified points, and no other branching. The problem is equivalent to counting tra...
متن کاملGraph-theoretic autofill
Imagine a website that asks the user to fill in a web form and – based on the input values – derives a relevant figure, for instance an expected salary, a medical diagnosis, or the market value of a house. How to deal with missing input values at run-time? Besides using fixed defaults, a more sophisticated approach is to use predefined dependencies (logical or correlational) between different f...
متن کاملGraph-theoretic Hurwitz Groups
This paper studies the analogue of Hurwitz groups and surfaces in the context of harmonic group actions on finite graphs. Our main result states that maximal graph groups are exactly the finite quotients of the modular group Γ = 〈 x, y | x2 = y3 = 1 〉 of size at least 6. As an immediate consequence, every Hurwitz group is a maximal graph group, and the final section of the paper establishes a d...
متن کاملGraph Theoretic Models
I feel particularly honored by this invitation to deliver the opening address at the annual meeting of the European Association for Theoretical Computer Science because I am not a computer scientist. Thus I must attribute my presence here to the importance of the field of graph theory as a useful mathematical model in your field. Similarly I was astounded by the invitation to give the opening l...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Sampling Theory, Signal Processing, and Data Analysis
سال: 2016
ISSN: 2730-5716,2730-5724
DOI: 10.1007/bf03549598